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D " The MAILING DA TE of this communication appears on the cover sheet with the correspondence address — 

Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3/MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION ~ 

' aSSS 0f 37 CFR 1 1 36(a) ' ln no event ' however ' ma V a re P'V timely filed 

aner six (6) MONTHS from (he mailing date of this communication 

" If LnS M r /t Pl , y Spedfie r iS T than thirty (30) dayS ' a reply within s,a,utor y minirnum of PO) days will be considered timely 

" F^T^^lll^* a , H 6 H he m HT Um ? ta,Ut0 ' V peri0d wi " apply and *" expire S,x < 6 > M0N ™S from the mailing date of tte communication 

- FaHure to reply within tte set or extended penod for reply will, by statute, cause the application to become ABANDONED (35 USC51 33) commumcall0n - 
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Status 

1)D Responsive to communication(s) filed on . 

2a)D This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 C D 11 453 O G 213 
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4) D Claim(s) 10-26 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) Q Claim(s) 10^26 is/are rejected. 

7) D Claim(s) is/are objected to. 
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Application Papers 

9) D The specification is objected to by the Examiner. 
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1 1) D The proposed drawing correction filed on is: a)D approved b)Q disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 
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DETAILED ACTION 
Claim Rejections • 35 USC §103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 10-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
U.S. Pat. No. 6,226,789 to Tye et. al. in view of Miller et. al. 

As to claim 10, Tye teaches a Method (Routine A, Routine B), a Data Processing 
System (Computer System 10), a Stack (Guest Return Stack 21 1, Shadow Stack 212), 
a Privilege (Call B, Call B'), Stack Frames (Frame 219, Frame 214), a Stack Frame 
Pointer (Dynamic Link 220d, Col. 28, Ln. 32 - 41), a Link List (Dynamic Link 220d, Col. 
29, Ln.62 - 66), a Stack Frame Extension (Shadow Stack 212, Col. 30, Ln. 3 - 6). Tye 
is silent with reference to run-time environment, a current thread and a thread identifier. 
Miller teaches a Run-Time Environment (Run-Time Environment 122), a Current Thread 
(Thread 204), a Thread Identifier (Thread 204). 

It would have been obvious to apply the teaching of Miller to the system of Tye. One 
would have been motivated to make such a modification so that the method and current 
thread can be used to access the shadow stack. 
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As to claim 1 1 , Tye teaches a Stack Frame Shadow Apparatus (Shadow Stack 
212), a Plurality of Link List (Dynamic Link 220d, dylnk, Col. 29, Ln. 62 - 66). Tye is 
silent with reference to a thread. 

Miller teaches a Thread (Thread 204). It would have been obvious to apply the teaching 
of Miller to the system of Tye. One would have been motivated to make such a 
modification since every stack frame must have an associated thread. 

As to claim 12, Tye teaches a Stack Frame Extension (Shadow Stack 212) 
comprising of the stack frame pointer (Dynamic Link 220d), Privilege Information (SP 
220a, IP 220b, RET 220c), and Validation Information (SP 220a, IP 220b, RET 220c). 

As to claim 13, Tye teaches the validation information to comprise of the return 
address of the method (RET 220c). 

As to claim 14, Tye teaches adding an entry to the link list if no matching entries 
are found in response to a request to enable a privilege for the method ("...shadow 
frame 214 are pushed onto the shadow stack 212...", Col. 28, Ln. 65 - 66 and Col. 29, 
Ln. 1 - 7). 

As to claim 15, Tye teaches removing a matching entry ("...location 
220a... location 220b...", Col. 30, Ln. 3-40, path 256a, path 256b, path 258a, path 
258b, path 252a, path 252b, Col. 31, Ln. 1 -28). 

As to claim 16, Tye teaches retrieving privilege information and validation 
information ("...location 220a... location 220b...", Col. 30, Ln. 3-40, path 256a, path 
256b, path 258a, path 258b, path 252a, path 252b, Col. 31, Ln. 1-28). 
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As to claim 17, claim 1 meets claim 17 expect for storing privilege information, 
querying a stack frame shadow apparatus, deleting privilege information in a stack 
frame shadow apparatus to revert a privilege for a method and a method. 
Tye teaches Storing privilege information ("...Shadow Frame is allocated...", Col. 29, 
Ln. 44 - 54), Querying a stack frame shadow apparatus ("The shadow instruction call B' 
causes the shadow stack to be provided...", Col. 29, Ln. 45 - 54) and Deleting privilege 
information in a stack frame shadow apparatus to revert a privilege for a method 
("...revert...", Col. 29, Ln. 14 -19). Tye is silent with reference to a rum-time 
environment. 

Miller teaches a Run-Time Environment (Run-Time Environment 122). It would have 
been obvious to apply the teaching of Miller to system of Tye. One would have been 
motivated to make such a modification in order utilize the efficiency of a run-time 
system. 

As to claim 18, Tye teaches a Data Structure (Shadow Stack 212), a Computer- 
readable medium (Main Memory 14, Disk 15, Disk 17), a Data Processing System 
(Computer System 10), a Set of stack frame extensions (Shadow Stack 212), a Pointer 
(SP 220a, dylnk 220d), a Stack Frame (Frame 214), a Method (Routine A, Routine B), a 
Data Field (SP 220a, IP 220b, RET 220c, dylnk 220d), and a Link List (dylnk 220d). Tye 
is silent with reference to a thread identifier. 

Miller teaches a thread indentifier (Thread 204). It would have been obvious to apply the 
teaching of Miller to the system of Tye. One would have been motivated to make such a 
modification in view of the fact that every thread has an associated stack frame. 
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As to claim 19, see the rejection of claim 1. 
As to claim 20, see the rejection of claim 1 1 . 
As to claim 21 , see the rejection of claim 12. 
As to claim 22, see the rejection of claim 13. 
As to claim 23, see the rejection of claim 14. 
As to claim 24, see the rejection of claim 15. 
As to claim 25, see the rejection of claim 16. 
As to claim 26, see the rejection of claim 1 . 

Conclusion 

1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Pat. No. 6,009,517 to Bak et. al. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles E Anya whose telephone number is (703) 305- 
3411. The examiner can normally be reached on M - F (First Friday Off) from 8:30 am 
to 5:30 pm. 

The fax phone number for the organization where this application or proceeding 
is assigned is (703) 746-7239. 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3900. 



Charles E Anya 
Examiner 
Art Unit 2151 
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